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STOCHASTIC COALESCENCE MULTI-FRAGMENTATION PROCESSES 


EDUARDO CEPEDA 


Abstract. We study infinite systems of particles which undergo coalescence and fragmentation, 
in a manner determined solely by their masses. A pair of particles having masses x and y coalesces 
at a given rate K{x,y). A particle of mass x fragments into a collection of particles of masses 
9ix,92X, ... at rate F{x)f}{d6). We assume that the kernels K and F satisfy Holder regularity 
conditions with indices A £ (0,1] and a G [0, oo) respectively. We show existence of such infinite 
particle systems as strong Markov processes taking values In l\, the set of ordered sequences 
(™i)i>l such that < oo. We show that these processes possess the Feller property. 

This work relies on the use of a Wasserstein-type distance, which has proved to be particularly 
well-adapted to coalescence phenomena. 
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1. Introduction 

A coalescence-fragmentation process is a stochastic process which models the evolution in time 
of a system of particles undergoing coalescence and fragmentation. The size of a particle increases 
and decreases due to successive mergers and dislocations. We assume that each particle is fully 
identified by its mass x € (0,oo). We consider the mean-field setting, so that the positions of 
particles in space, their shapes, and other geometric properties are not considered. Examples of 
applications of these models arise in the study of polymers, aerosols and astronomy; see the survey 
papers [8, 1] for more details. 

In this paper, we will concern ourselves with the phenomena of coalescence and fragmentation at 
a macroscopic scale. Consider a (possibly infinite) system of particles. The framework we consider 
is as follows. The coalescence of particles of masses x and y results in the formation of a new particle 
of mass x + y. We assume that this coalescence occurs at rate K{x,y), where K is some symmetric 
coagulation kernel. Particles may also fragment: we assume that a particle of mass x splits into a 
collection of particles of smaller masses 6ix, 92X ,... at rate F{x)/3{d9). Here, F : (0, oo) —[0, oo) 
and /3 is a positive measure on the set Q := {9 = (di)i>i : 1 > > 02 > ... > 0}. In particular, 

this means that the distribution of the ratios of the masses of the child particles to the mass of 
the parent particle is a function of these ratios only, and not of the mass of the parent particle. 
In this setting, our coalescence-fragmentation processes will be defined through their infinitesimal 
generators. Note that at a fixed time the state may be composed of an infinite number of particles 
which have finite total mass. 

In previous works by Evans and Pitman [11], Fournier [15] and Fournier and Lbcherbach [17], 
pure stochastic coalescents with an infinite number of particles have been constructed for a large 
class of kernels K. See also the survey paper by Aldous [1]. On the other hand, the fragmentation 
model we study was first introduced by Bertoin [3] where the author takes into account an infinite 


1 


2 


EDUARDO CEPEDA (LAMA) 


measure /3 and a mechanism of dislocation with a possibly infinite number of fragments. The 
properties of the only fragmentation model are studied in Bertoin [3, 4] and in Hass [19, 20]. We 
refer also to the book [5] where a extensive study of coalescence and fragmentation is carried out. 

The present paper combines the two phenomena. We are mainly concerned with a general 
existence and uniqueness result, and seek to impose as few conditions on K, F and P as possible. 
Roughly speaking, our assumptions are that the coalescence and fragmentation kernels each satisfy 
a Holder regularity condition which makes them bounded near the origin ((0, 0) and 0 respectively) 
but not near oo. The measure j3 is allowed to be infinite. 


We follow ideas developed in [15, 17] in the context of pure coalescence (F = 0). We work 
on the set of ordered sequences of non-negative real numbers which are such that 

Si>i < oo. We endow this space with a Wasserstein-type distance S\: for m, m G £\, let 




where Perm(N) denotes the set of finite permutations of N. 

Extending results in [15, 17], we construct a stochastic particle system undergoing coalescence 
and fragmentation. In Theorem 3.3, we show existence and uniqueness of a stochastic coalescence- 
fragmentation process as a Markov process in D([0, oo), I'a) which enjoys the Feller property. We 
use a convergence method, starting from a finite process, for which the initial number of particles 
in the system is bounded, and fragmentation occurs at a bounded rate and produces a bounded 
number of fragments. Existence and uniqueness are obtained for these finite processes in a straight¬ 
forward manner. We pass to the limit using a Poisson-driven stochastic differential equation (SDE) 
associated to the model, and coupling techniques. 


In the hnite case (see Proposition 3.1), we require only that the coalescence and fragmentation 
kernels be locally bounded (in the sense that for all a > 0, sup(-o^a ]2 K{x, y) < oo and sup(-o^a] < 
oo) and that there be only a finite number of particles. In order to extend the results to a system 
composed of an infinite number of particles and with fragmentation into an infinite number of 
fragments, it is necessary to impose the additional continuity conditions on the kernels. 


The first works known to us on coalescence-fragmentation processes focussed on binary fragmen¬ 
tation, where a particle may only split into two child particles: denoting Ct{x) the concentration 
of particles of mass x G (0, oo) at time t, in this case the dynamics is given by 


^ pX pOO 

(1.1) dtCt{x) = K{y,x - y)ct{y)ct{x - y)dy - Ct{x) K{x,y)ct{y) dy 

^ Jo Jo 

poo ^ px 

+ J Fb{x,y - x)ctiy)dy --ct{x) J Fbiy,x-y)dy, 


The binary fragmentation kernel F{,(-,-) is a symmetric function and Fb{x,y) gives the rate at 
which a particle of mass x + y fragments into particles of masses x and y. In this case, the total 
fragmentation rate of a particle of mass x is given by ^ Fb{y, x — y)dy. 


The deterministic setting of our model has been studied in Cepeda [6] where existence and 
uniqueness of the corresponding equation is proved, using the same notation as for equation (1.1), 
the equation reads as follows: 
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^ pX poo 

(1.2) dtctix) = ^ j K{y,x - y)ct{y)ct{x - y)dy - ct{x) / K{x,y)ct{y) dy 

^ Jo Jo 

r 1 

+ / [E (t) (t) - Fix)ct{x)]/3{d9). 


Note that we can obtain the continuous coagulation binary-fragmentation equation (1.1), for 
example, by considering /3 with support in {9 : 6 i + 62 = 1} and (3{d9) = h{ 9 i)d 9 iS^ 0 ^=i- 0 ^y 

and setting Fh{x, y) = ^;^F{x + y)h , where h{-) is a continuous function on [0,1] which is 

symmetric about 1/2. 


In the binary framework, and under the additional assumptions that the kernel K and the 
total fragmentation rate are bounded, some results on existence, uniqueness and convergence to 
the solution of the deterministic equation (1.1) may be found in Guia§ [18]. Jeon [12] considered 
the discrete coagulation-fragmentation equation. He showed that the weak limit points of the 
stochastic particle system exist and provide a solution. He assumed that K(x,y) = o(x)o{y) and 
that the total rate of fragmentation of a particle of mass x is o(x). 

In Fournier and Giet [13], the authors study the behaviour of small particles in the coagulation- 
fragmentation equation (1.1) using a probabilistic approach. They assume a linear bound on the 
coagulation kernel, but allow for the total fragmentation rate to be infinite. Eibeck and Wagner [9] 
proved tightness of the corresponding stochastic particle systems and characterize the weak limit 
points as solutions. A continuous coagulation kernel satisfying K{x, y) = o(x)o{y) for a:, y —>■ 00 is 
required, as is a weakly continuous fragmentation measure for which the total fragmentation rate 
of a particle of size x is o(x) as x ^ 00 . We refer also to Eibeck and Wagner [10], where a general 
model is studied which is used to approach general nonlinear kinetic equations. 

Kolokoltsov [21] shows a hydrodynamic limit result for a mass exchange Markov process in the 
discrete case. In Kolokoltsov [22], existence and uniqueness are proved under different assumptions 
to ours; there, the author assumes a multiplicative bound on the coagulation rates and a linear 
growth for the fragmentation rates. For that model, the author also proves convergence to the 
deterministic equation. An extensive study of the methods used by the author is given in the 
books [23, 24]. Finally, we also refer to Berestycki [2], who proves a similar result to ours for a 
class of exchangeable coalescence-fragmentation processes. 


We believe that it is possible to obtain a hydrodynamic limit result concerning our model: 
making tend simultaneously the number of particles to infinite and their sizes to 0 may allow to 
prove convergence of the stochastic coalescence-fragmentation process to the solution to equation 
(1.2). Gonsidering d\ an equivalent distance to Sx on measures; see [14], and (yt)t>o the solution 
to the deterministic equation which is a measure, we can proceed in the following way. We fix 
n G N, we begin by constructing a system consisting on a finite number of particles, the initial 
number of particles Nq is set in such a way that dxiyoyHg) < Cjx/n; see [7, Proposition 3.2.] 
where a way to construct such systems is already provided. Thus, /Tq is set as a discretisation of 
the initial condition yo consisting in Nq atoms of weight 1/n, this is /J,g = i EE ^rn.i, here dmi 
holds for the Dirac measure on mi. 


Next, we make the system y/ to evolve following the dynamics of a coalescence-fragmentation 
process where the number of particles at each time t > 0 is determined by the successive mergers 
and fragmentations, so that /i/ = i Eti ^mi- This method requires some finite moments to yo, 
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but we believe that is possible to control by roughly Ctjy/n where Ct > 0, allowing to 


show convergence and furthermore deduce a rate. Norris [25, 26] gives a first result on convergence 
for the pure coalescence case = 0; see Cepeda and Fournier [7] for an explicit rate of convergence 
where the method discribed in this paragraph is applied also to pure coalescence. 

The rest of this paper is organized as follows. We introduce the notation and formal definitions 
in Section 2. The main results may be found in Section 3. Stochastic coalescence-fragmentation 
processes are studied in Section 4, and in Appendix A we give some useful technical details. 

2. Notation and Definitions 

Let (S'*- be the set of non-increasing sequences m = (to„)„>i with values in [0, -l-oo). A state m 
in (S'*" represents the sequence of the ordered masses of the particles in a particle system. Next, for 
A € (0,1], consider 



( 2 . 1 ) 


1 fc=i J 

Consider also the sets of finite particle systems, completed for convenience with infinite 0-s. 
io+ = {m= (mfe)fc>i € 5'*', inf{fc > 1, = 0} < oo} . 


Remark 2.1. Note that for all 0 < Ai < A2, io+ C C ix2- Note also that, since ||m||i < ||m||^ 
the total mass of m £ ix is always finite. 

Hypothesis 2.2. We present now the general hypotheses. 

Coagulation and Fragmentation Kernels.- We consider coagulation kernel K, symmetric K(x, y) = 
K{y, x) for {x, y) € [0, 00)^ and hounded on every compact subset in (0, 00)^. There exists X G (0,1] 
such that for all a > 0 there exists a constant Kq > 0 such that for all x, y, x, y £ (0, a], 


(2.2) \K{x,y) - K{S:,y)\ < Ka [\x^ - x^\ + \y^ - y^\] , 

We consider also a fragmentation kernel F : (0, 00 ) 1 —?► [0, 00 ), bounded on every compact subset in 
(0, 00 ). There exists a £ [0, 00 ) such that for all a > 0 there exists a constant /Tq > 0 such that for 
all x, x £ (0, a], 


( 2 . 2 ) 


(2.3) 


|F(a:) - F(i)| < pLa |a;“ - 


We define the set of ratios by 

0 = {0 = (0fc)fc>i : 1 > 6»i > 02 > ... > 0 }. 

The /3 measure.- We consider on Q a measure /3(-) and assume that it satisfies 


(2.4) 






k>2 


(2.5) 




< 00 , 


for some A £ (0,1]. 
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For example, the coagulation kernels listed below, taken from the mathematical and physical 
literature, satisfy Hypothesis 2.2. 


K{x, y) = 1 (2.2) holds with Ka = 0, 

K{x, y) = (a;“ + with a £ (0, oo), /3 G (0, oo) and X = af3 G (0,1], 

K{x, y) = x°‘y^ + x^y°‘ with 0 < a < /3 < 1 and A = a + /? G (0,1], 

K{x,y) = {xy)°‘^^{x + y)~^ with a G (0,1], /3 G [0, oo) and A = a —/3 G (0,1], 

K{x,y) = {x°‘+ y°‘)^\x'^ — y'^l with a G (0, oo), /3 g(0,oo), 7 G (0,1] and A = a/3 + 7 G (0,1], 

K{x,y) = {x + with a G (0, 00 ), /3g(0, 00 ), and A G (0,1]. 

On the other hand, the following fragmentation kernels satisfy Hypothesis 2.2. 

F{x) = 1, 

F{x) = x“, with a > 0. 


Remark 2.3. i) The property (2.4) means that there is no gain of mass due to the dislocation 
of a particle. Nevertheless, it does not exclude a loss of mass due to the dislocation of the 
particles. 

a) Note that under (2.4) we have J2k>i^k — 1 < 0 j3-a.e., and since 9k G [0,1) for all k > 1, 
(^k < 9^, we have 

( 1-9) <1-01 <{1- 0i)^, (3 - a.e., 

( 2 . 6 ) \ 

I Sfc>l 9 ) — ^ = Sfc>2 9 ) — — 9 )) < J2k>2 ~ 

implying the following bounds: 


(2.7) 


/ (1 - 9i)Pid9) < Cl [ J20) + il- 9)) 

Je Je 



(3{d9) < Cl 


(3{d9) < Cl 


We point out that Jq J2k>i 9) — ^ f3{d9) < 2C^ but when the term J2k>i 9) — ^ ** negative 
our calculations can be realized in a simpler manner. We will thus use the positive bound given 
in the last inequality. 


Within the whole paper, we will use the convention that, when dealing with sequences in i\, 

K{x,0) = 0 for all a:G[0,oo), 

F(0) = 0. 

We will always use this convention, even in the case where, e.g., if = 1 on (0, 00 ) x (0, 00 ) and 
F" = 1 on (0,oo). Actually, 0 is a symbol used to refer to a particle that does not exist. For 
0 G 0 and X G (0, 00 ) we will write 9 ■ x to say that the particle of mass x of the system splits into 
9ix, 9ix,... 

Furthermore, we will refer to the property of “local boundedness” of the coagulation and fragmen¬ 
tation kernels in the sense that for all a > 0, sup(Q ,j ]2 K{x,y) < 00 and sup(o_a] < oo- 
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Considering m € £\, the dynamics of the process is as follows. A pair of particles rrii and rrij 
coalesce with rate given by K{mi, mj) and this is described by the map Cij '■ i\ ^ ix (see below). A 
particle rrii fragments following the dislocation configuration 0 G 0 with rate given by F(rni)j3{d9) 
and this is described by the map fie : £x ^ ix, with 

, . Cij{m) = reorder(mi,... ... ,771^-1,771^+1,...), 

fie{m) = reorder(r77i,... ,?77i_i,6» • ?77i,?7ii+i,...), 

the reordering being in the decreasing order. 

Distances on 


We endow 5''*' with the pointwise convergence topology, which can be metrized by the distance 

(2.9) d(777, 777) = ^ 2“''|77lfc - 777fe|. 

k>l 

Also, for A G (0,1] and m, ifi G £x, we recall that since the masses are decreasingly ordered, from 
[15, Lemma 3.1.] we have the equality 


( 2 . 10 ) 


Sx(m,rh) = inf > 

7r,crePerm(N) 




-™a(7)l 


E 

fc>i 


rrii^ — m 


k \ 7 


In this paper we will use the second equality. 

Infinitesimal generator p 

Considering some coagulation and fragmentation kernels K and F and a measure /3. We define 
the infinitesimal generator Cp p for any $ : t R sufficiently regular and for any m G £x hy 

( 2 . 11 ) 

C^pp^{m)= ^ K{rni,rnj)[^ {cij{m)) - ^{m)]+^F{mi) f [$ (/^^(tti)) - $( 771 )]/3(d0). 

l<z<j<oo i>l ® 


3. Results 


We first define the finite coalescence - fragmentation process. In order to properly define this 
process we need to add two properties to the measure /3. Namely, the measure of 0 must be finite 
and the number of fragments at each fragmentation must be bounded: 


(3.1) 


f /3(0) < 00 , 

( /3(0 \ 0k) = 0 for some fc G N, 


where 

0k = {9 = i9n)n>l G 0 : 9k+l = 9k+2 = • • • = 0} . 


Proposition 3.1 (Finite Coalescence - Fragmentation processes). Consider X G (0,1], a > 0 
and m G £q+. Assume that a coagulation kernel K bounded on compact subsets on [0,oo)^, a 
fragmentation kernel F bounded on compact subsets of [0, 00 ) and a measure /3 satisfy Hypotheses 
2.2. Furthermore, suppose that ft satisfies (3.1). 

Then, there exists a unique (in law) strong Markov process {M{m, t))t>o starting at M(rn, 0) = 
777 and with infinitesimal generator Cp p. 
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We point out that in order to prove existence and uniqueness of the Finite Coalescence - Frag¬ 
mentation process, kernels K and F do not need to satisfy the continuity conditions (2.2) and (2.3), 
respectively. The proof is based on the existence and uniqueness of its Poissonian representation 
Proposition 4.3. for which the jump intensity remains bounded on finite time-intervals Lemma 4.5. 

We wish to extend this process to the case where the initial condition consists of an infinite 
number of particles and for more general fragmentation measures (3 under some additional conti¬ 
nuity conditions for the kernels. For this, we will build a particular sequence of finite coalescence 
- fragmentation processes, the result will be obtained by passing to the limit. 

We introduce the following notation that will be useful when working with hnite processes. 
We consider a measure /3 satisfying Hypotheses 2.2., n € N and the set 0(n) defined by 0(n) = 
{0G0:0i<l — i},we consider also the projector 

/o n\ ® ^ 

^ ’ 0 ^ I/I„(0) = (01,...,0„,O,...), 

and we put 

(3.3) = lege(n)^O'0n^- 

The measure /3„ can be seen as the restriction of /3 to the projection of 0(n) onto 0„. Note 
that 0(n) C 0(n -I- 1) and that since we have excluded the degenerated cases = 1 we have 
U„0(n) = 0. 

Lemma 3.2 (Definition.- The finite process M"(m,t)). Consider A G (0,1], a > 0 and m G £o-i-- 
Assume that the coagulation kernel K, the fragmentation kernel F and the measure /3 satisfy 
Hypotheses 2.2. Furthermore, recall /3„ as defined by (3.3). 

Then, there exists a unique (in law) strong Markov process (M’^(rn,t))t>o starting at m and 
with infinitesimal generator 

This lemma is straightforward, it suffices to note that /3„ satisfies (3.1), that the kernels K and 
F are locally bounded since they satisfy respectively (2.2) and (2.3) and to use Proposition 3.1. 
Indeed, recall (2.7), for n > 1 

^n(0) = [ l{i-[v<„(e)]i>i}/5(f^^) < / il-Oi)/3{d0)<nCp <oo. 

Je " Je 

We have chosen an explicit sequence of measures {(3n)n>i because it will be easier to manipulate 
when coupling two coalescence-fragmentation processes. Nevertheless, more generally, taking any 
sequence of measures /?„ satisfying (3.1) and converging towards f in a suitable sense as n tends 
to infinity should provide the same result. 

Our main result concerning stochastic Coalescence-Fragmentation processes is the following. 

Theorem 3.3. Consider A G (0,1], a > 0. Assume that the coagulation K and the fragmentation 
F kernels and a measure f satisfy Hypotheses 2.2. Endow i\ with the distance 6\. 
i) For any m G there exists a (necessarily unique in law) strong Markov process {M(m, t))t>o G 
B) ([ 0 ,oo),£a) satisfying the following property. 

For any sequence m" G (.q+ such that lim„^oo fy(m”, m) = 0, the sequence (M"(m”, t))t>o 
defined in Lemma 3.2, converges in law, m D ([0, oo), £a), to {M(m,t))t>o. 
ii) The obtained process is Feller in the sense that for all t>0, the map m i—> Law {M{m,t)) is 
continuous from i\ into 'P{tx) (endowed with the distance Sx). 
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in) Recall the expression (2.9) of the distance d. For all bounded application <i> : ix 
|$(m) — $(m)| < ad{m,m) for some a> 0, the process 

ct 


satisfying 


$ (M(m, <)) — $ (m) — f p{M{m,s))ds 
Jo 


is a local martingale. 


This result extends those of Fournier [15] concerning solely coalescence and Bertoin [4, 3] 
concerning only fragmentation. We point out that in [4] is not assumed < oo but only 

/e(l ~ 0i)P{dO) < oo. However, we believe that in the presence of coalescence our hypotheses 
on P are optimal. 

Theorem 3.3. will be proved in two steps, the first step consists in proving existence and 
uniqueness of the Finite Coalescence-Fragmentation process, finite in the sense that it is composed 
by a finite number of particles for all t > 0. Next, we will use a sequence of finite processes to 
build a process as its limit, where the system is composed by an infinite number of particles. The 
construction of such processes uses a Poissonian representation which is introduced in the next 
section. 


4. A POISSON-DRIVEN S.D.E. 


We now introduce a representation of the stochastic processes of coagulation - fragmentation in 
terms of Poisson measures, in order to couple two of these processes with different initial data. 


Definition 4.1. Assume that a coagulation kernel K , a fragmentation kernel F and a measure (5 
satisfy Hypotheses 2.2. 

a) For the coagulation, we consider a Poisson measure M{dt,d{i, j),dz) on [0, oo) x {(f, j) < 

j} X [0, oo) with intensity measure dt [J2k<i^{k,i){d{i,j))] dz, and denote by {J-t)t>o the asso¬ 
ciated canonical filtration. 

b) For the fragmentation, we consider M{dt, di, d9, dz) a Poisson measure on [0,oo) x N x 0 x 

[0,oo) with intensity measure dt dkidi)^ PidO) dz, and denote by {Gt)t>o the associated 

canonical filtration. AA is independent of Af. 

Finally, we consider m € ix. A cddldg {'Ht)t>o = {o'iJ-t, V^ocess {M{m,t))t>o 

said to be a solution to SDE{K, F,m,AJ, AA) if it belongs a.s. to D([0, oo),£a) md if for all t>0, 
a.s. 


n pOO 

/ [Cij {M{m,S-)) - M(m,S-)] l{z<K(Mi(m,s-).M,-(m,s-))} 
<j J 0 

Af{ds, d{i,j), dz) 

f f f f [fieiMim,s-)) - M{m,s-)]l[^<F{Mi{m,s-))} 

Jo Ji J& Jo 


(4.1) 


AA{ds, di, dO, dz). 


Remark that due to the independence of the Poisson measures only a coagulation or a fragmen¬ 
tation event occurs at each instant t. 


We begin by checking that the integrals in (4.1) always make sense. 

Lemma 4.2. Let A G (0, 1] and a > 0, the coagulation kernel K be bounded on compact subsets 
on [0,oo)^, the fragmentation kernel F be bounded on compact subsets of [0, oo), and the j3 and 
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the Poisson measures Af and AA as in Definition 4-1. For any adapted process (-M(0)t>o 

belonging a.s. to D ([0, oo), h-S- 


h 

h 



[Cij (M(s-)) - M{s-)] l{^<_R(Mi(s- 


).Mj(s-))}A/'(ds,d(i,j),dz), 


i Je Jo 


[fie {M{s-)) - M{s-)] l^^<F{Mi{s-))}M{ds,di,d9,dz), 


are well-defined and finite for all t > 0. 


Proof. The processes in the integral being cadlag and adapted, it suffices to check the compensators 
are a.s. finite. We have to show that a.s., for all fe > 1, alH > 0, 

Ckit) = [ ds'^K{Mi{s),Mfis))\[cij{M{s))]k - Mk{s)\ 

i<3 

ds f Pide)Y,F{M^ismfie{M{s))]k - Mk{s)\ < ^. 


/o Je 


i>l 


Note first that for all s € [0,t], supj Mi(s) < supjQ ||M(s)||i < supjQ ||iW(s)||^^'^ =: a* < oo a.s. 
since M belongs a.s. to D ([0, oo), .£>)• Next, let 


(4.2) 


Kt= sup K{x,y) and Ft= sup F{x), 

{x,y)e[0,at]^ a:G[0,at] 


which are a.s. finite since K and F are bounded on every compact in [0,oo)^ and [0, oo), respec¬ 
tively. Then using (A.15) and (A.17) with (2.6) and (2.7), we write: 

^2-'^Cfc(t) = f dsY,K{Mfis),Mfis))d{c,fiM{s)),M{s)) 

k>l i<j 


< 


< 


+ [ ds [ fiid9)y^F{Mfis))d{fie{M{s)),M{s)) 
Jo Je 


-^Mfis) + C^pFt [ dsJ2 2 -^Mfis 

•^0 ^<J 

i>i 

/3— \ 



/ \\Mis)\\ids 

Jo 


) sup||M(s)||y^ < 00. 

' [O.t] 


□ 


4.1. Existence and uniqueness for SDE: finite case. The aim of this paragraph is to prove 
Proposition 3.1. This proposition is a consequence of Proposition 4.3. bellow. We will first prove 
existence and uniqueness of the Finite Coalescence - Fragmentation processes satisfiying (SDE) 
and then some fundamental inequalities. 

Proposition 4.3. Let m € £o+. Consider a coagulation kernel K bounded on compact subsets of 
[0,oo)^, a fragmentation kernel F bounded on compact subsets o/[0,oo) and a measure (3 and the 
Poisson measures Af and A4 as in Definition 4-fi suppose furthermore that fi satisfies (3.1). 
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Then there exists a unique process {M{m,t))t>o which solves SDE{K,F,m,Af,A4). This process 
is a finite Coalescence-Fragmentation process in the sense of Proposition 3.1. 

We recall that in order to prove Proposition 4.3. the kernels K and F do not need to satisfy the 
continuity conditions (2.2) and (2.3), we need only to assume local boundness to prove that the 
jump intensity is bounded on finite time-intervals. The continuity conditions on both kernels are 
needed, in general, when considering an infinite number of particles in the system and in particular, 
to control the distance 5x between two solutions to SDE Proposition 4.4. ii) below. 


4.1.1. A Gronwall type inequality. We will also check a fundamental inequality, which shows that 
the distance between two coagulation-fragmentation processes introduced in Proposition 4.3. can¬ 
not increase excessively while their moments of order A remain finite. For this, we need to consider 
the additional continuity conditions (2.2) and (2.3). 


Proposition 4.4. Let A G (0,1], a > 0 and m,rh G Consider K, F, fi and the Poisson 

measures M and M. as in Definition f.l, we furthermore suppose that fi satisfies (3.1). Consider 
the unique solutions M(m,t) and M(rh,t) to SDE{K,F,m,M,M) and SDE(K, F,rh,fif, A4) con¬ 
structed in Proposition 4.3. and recall C^ (2.5). 

i) The map 1 1 —>■ ||M(m,t)||i is a.s. non-increasing. Futhermore, for all t > 0 


E 


sup ||M(m, s)||a 
se[o.i] 




t 


where = sup[oj|™|p] F(x). 

ii) We define, for all x > 0, the stopping time T(m,x) = inf{t > 0, ||M(m,t)||A > x}. Then for 
all t > 0 and all x > 0, 


E 


sup Sx{M{m,s),M{m,s)) 

sG[0,tAT{m,x)AT{rh,x)] 


<5x (m,m) 


where C is a positive constant depending on K, F, Cp, ||m||i and ||m||i. 


This proposition will be useful to construct a process in the sense of Definition 4.1. as the limit 
of a sequence of approximations. It will provide some important uniform bounds not depending 
on the approximations but only on the initial conditions and Cg. 


4.1.2. Proofs. In this section we provide proofs to propositions 4.3., 3.1. and 4.4. 

Proof of Proposition 4-3. This proposition will be proved considering that in such a system the 
number of particles remains finite. We will conclude using the fact that the total rate of jumps of 
the system is bounded by the number of particles. 

Lemma 4.5. Let m G log., consider a coagulation kernel K bounded on compact subsets on 
[0,oo)^, a fragmentation kernel F bounded on compact subsets of [0, oo), and j3 and the Poisson 
measures Af and AA as in Definition 4-1. and assume that (3 satisfies (3.1). Assume that there 
exists {M(m,t))t>o solution to SDE{K,F,m,Af, A4). 
i) The number of particles in the system remains a.s. bounded on finite time-intervals, 

sup Ns < oo, a.s. for all t > 0, 
se[o.i] 

where Nt = card{Mi{m,t) : Mi{m,t) > 0} = l{Mi(m.t)>o}- 
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a) The coalescence and fragmentation jump rates of the process {M{m,t))t>o o,-S- bounded on 

finite time-intervals, this is 

sup (pc('S) + Pf{s)) < oo, a.s. for all t >0, 
se[o,t] 

where pcit) := J2z<j KiM^{m,t), Mj{m,t)) and pf{t) := fi(Q)Yji>iP{M^(m,t)). 


Proof. First, denoting Km ■= sup[Q ||„||^]2 K{x,y) and Fm ■= supp ||^||^] F{x), note that we have 
Pc{0) < KmKg and p/(0) < l3{Q)FmNo, which shows that the initial total jump intensity of the 
system is finite and that the first jump time is strictly positive Ti > 0. We can thus prove by 
recurrence that there exists a sequence 0 < Ti <...< Tj < ... < Too of jumping times with 
Too = hmj_>oo Tj. We now prove that Too = oo. 

Let it) := card{j > 1 : Tj < t and Tj is a jump of M} be the number of fragmentations in 
the system until the instant t > 0. Recall that the measure /3 satisfies (3.1), since k is the maximum 
number of fragments, it is easy to see that 

Nt<No + ik-l)Lfit) < oo a.s., for allt < Too. 


Applying now (2.11) with 111 ( 771 ) = X]n>i since that 'I'(cij(777)) —'I>(m) = 0 and ^'(/ie)™)) — 

vI/( 7 TT,) = rui ^X]^=i ~ 1 ) < 0) /3 — o,.e., we obtain 

sup |1M(?77,s)||i < ||?77||i, a.s., for alH < Too, 
se[o.i] 

which implies, a.s. for all t < Too, 


o\ / Pc{t) if KmK^, 

’ 1 Pfit) < m)FmNt-. 

Next, define $(to) = X]n>i l{m„>o}i recall (2.11) and use ^{cij{m)) — ^{m) < 0, to obtain 
p<i>im) < X! / - $(m)] /3(d6») 


< 



n>l 


P{d9) 


< {k - 1 ) Fmld{Q)^{m), 


we used Ojmi = 0 for all j >k + 1 . 
Hence, we have for alH > 0, 


E 

sup Ng 

< lVo + (A:-l)T^/3(0)E 

/ Ng-ds 


se[o,tAToo) 


Jo 


< No^{k-l)F^I3iQ) [ E 

sup Nu 

^0 

uG[0,sAToo) 


We use the Gronwall Lemma to obtain 


sup Ng 

se[o,tAToo) 


E 


< Noe^k-i)F,r,p(e)t 
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for alH > 0. We thus deduce, 

(4.4) sup Ns < oo, a.s., 

se[0,tAToo) 

for all t >0. 

Suppose now that Too < oo, then from (4.4) we deduce that supjg[o,Too)< oOi which 
means that, using (4.3), supjgjQ ^-^)(pc(0 + P/(0) < oo, a.s. This is in contradiction with Too < oo 
since the total jump intensity necessarily explodes to infinity on Too when Too < oo. 

We deduce that. 


E 


sup Ng 
se[o.t] 


< _/Vq 


for alH > 0, and i) readily follows. Finally, 


ii) follows easily from i) and (4.3). 


This ends the proof of Lemma 4.5. 


□ 


From Lemma 4.5. we deduce that the total rate of jumps of the system is uniformly bounded. 
Thus, pathwise existence and uniqueness holds for (M(m, t))t>o solution to SDE{K, F,m,J\f,M). 

This ends the proof of Proposition 4.3. □ 

Proof of Proposition 3.1. Let A G (0,1], a > 0 and m G and consider K, F, p and the Poisson 
measures J\f and Ni as in Proposition 3.1. 

Consider the process (M(m, t))t>o, the unique solution to SDF{K, F, built in Proposi¬ 

tion 4.3. The system {M{m, t))t>o is a strong Markov process in continuous time with infinitesimal 
generator p and Proposition 3.1. follows. □ 

Proof of Proposition f.4. Let A G (0,1], a > 0 and m G io+i and consider {M{m,t))t>o the 
solution to SDF{K, F,m,J\f,M) constructed in Proposition 4.3. We begin studying the behavior 
of the moments of this solution. 

First, we will see that under our assumptions the total mass || • ||i does a.s. not increase in time. 
This property is fundamental in this approach since we will use the bound supjg F{x), 

which is finite whenever ||M(m, 0 )||a is. This will allows us to bound lower moments of M{m,t) 
for t > 0. 

Next, we will prove that the A-moment remains finite in time. Finally, we will show that the 
distance (5 a between two solutions to (4.1) is bounded in time while their A-moments remain finite. 


We point out that in these paragraphs we will use more general estimates for m € i\ and /3 
satisfying Hypotheses 2.2. and not necessarily (3.1). This will provide uniform bound when dealing 
with finite processes. 

Moments Estimates.- The aim of this paragraph is to prove Proposition 4.4- 

The solution to SDF{K, F, m, Af,A4) will be written M(t) := M (m, t) for simplicity. From Lemma 
4.5. i), we know that the number of particles in the system is a.s. finite and thus the following 
sums are obviously well-defined. 

First, from (4.1) we have for fc > 1, 
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n pOO 

/ [[Cy {M{s-))]k - Mfc(s-)] t{z<KiMi{s-),Mjis-))} 

<j J 0 

Af{ds^ d{i,j),dz) 

+ [ [ [ [ [[fie iM{s-))]k - M{s-)k]t{z<F(Mi(s-))} 

Jo JiJeJo 

(4.5) A4{ds,di,d9,dz), 

and summing on fc, we deduce 

pt p p(yD 

llAf(t)||i = ||m||i+/ / / [||cij (M(s-)) 111 - ||M(s-)||i] 

Jo Ji<j J 0 

J\f{ds, d{i,j),dz) 

pt p pOC 

+ / / / [||/ie (-^(■S-)) 111 “ l|-^(s-)||l] l{z<F(Mi(s-))} 

JO JiJo 

(4.6) M.{ds,di,d9,dz). 


Note that, clearly ||cy (m) ||i = ||m||i and \\fig (m) ||i = ||m||i + (j2k>i “ l) < ll"i||i for ah 
m G since Efc>i ^ 1 13-a.e. Then, 

sup ||M(s)||i < ||m||i, a.s. Vt > 0. 

[o.t] 

This implies for all s G [0,t], sup^Mi(s) < supjo^tj ||M(s)||i < ||m||ia.s. We set 
(4.7) Km= sup K{x,y) and Fm= sup F{x) 

(x.y)g[0.||m||i]2 xe[0,||m||i] 

which are finite since K and F are bounded on every compact in [0,oo)^ and [0,oo) respectively. 
In the same way, from (4.1) for A G (0,1) we have for fc > 1, 

n pOO 

<.j J 0 

M{ds, d{i, j), dz) 


+ 


III [ Ueme-)tk-[M{s-tk]t{z<FiM,is-))} 

Jo JiJeJo 


M{ds, di, d9, dz), 


and summing on k, we deduce 

rt 


n pco 

/ [l|Cii {M{s-)) IIa - ||M(s-)||a] l{z<K(Mi(s-).Mi(s-))} 

<j J 0 

Af{ds, d(i, j), dz) 


+ 


pt p pOO 

/ / / [ll/ie (M(s-)) IIa - ||M(s-)||a] l{^<F(Mi(s-))} 
Jo JiJo 


(4.8) 


M{ds, di, d9, dz). 
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We take the expectation, use (A.4) and (A.5) with (2.7) and (4.7), to obtain 


E 

sup ||M(s)||a 

< ||m|U + C^/‘E 

J 2 FiM.is))M,\s) 


se[o.t] 

Jo 

i>l 


< \\m\\x + FmC^p [ E[||M(s)|U]ds. 
Jo 


We conclude using the Gronwall Lemma. 

Bound for S\.- The aim of this paragraph is to prove Proposition 4-4- H)- For this, we consider 
for m,rh G i\ some solutions to SDE{K,F,m,Af,A4) and SDE{K,F,rh,J\f,A4) which will be 
written M{t) := M{m,t) and M{t) := for simplicity. Since M and M solve (4.1) with 

the same Poisson measures J\f and Ai, and since the numbers of particles in the systems are a.s. 
finite, we have 

(4.9) M{t)) = 5x{m, m) + A? + + A{ + b{ + C{, 

where 

At = ^“{^a(c„(M(s-)),c.,(M(s-))) -J;,(m(s-),M(s-))} 

^{z<K{Mi{s-),Mj{s-))AK[Mi{s-),Mj(s-))} A/’(ds, d{i,j), dz), 

Bt = {5 x[c.AM[s-)),M{s-))-5x[m[s-),M{s-))] 

'^{K[Mi{s-),Mj{s-))<z<K(Mi{s-),Mj{s-))} d{i,j), dz), 


Ct = £ £ {Sx {Mis-), q,(M(s-))) - <5;, {Mis-), Mis-)) } 

^{K{Mi{s-),Mj{s-))<z<KiMi{s-),Mj{s-))} -^ids, dii,j),dz), 

" f IL r MMis-))) - 6x {Mis-), Mis-)) } 

^{z<F(Mi(s-))AE(Mi(s-))} Aiids, di, dO, dz), 

b{ = {Sx{MMis-)),Mis-))-Sx{Mis-),Mis-))} 

^{F(Mi(s-))<z<F(Mi(s-))} Aiids, di, dO, dz), 

C( = {5x{Mis-),MMis-)))-Sx{Mis-),Mis-))} 

^{F(Mi(s-))<z<F(Mi(s-))} Aiids, di, dO, dz). 
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Note also that 

(4.10) 

Ja (c,,(M(s-)),M(s-)) -5a (m(s-),M(s-))| < 5a(c,,(M(s-)),M(s-)) 

(4.11) 

5a [f^e{M{s-)),M{s-)) - 5a (m(s-), M{s-)) | < 5a (/.fl(M(s-)), M(s-)) 

We now search for an upper bound to the expression in (4.9). We define, for all x > 0, the 
stopping time r(m, x) := inf{t > 0; ||M(m, t)||A > x}. We set Tx = T{m, x) A T(m, x). 

Furthermore, since for all s G [0,t], supj Mi(s) < sup^Q ^j ||M(s)||i < ||m||i := amO.s, equivalently 
for M, we put am = HmHi. For a := am V am we set Ka and fia the constants for which the kernels 
K and F satisfy (2.2) and (2.3). Finally, we set Fm as in (4.7). 

Term A^: using (A.8) we deduce that this term is non-positive, we bound it by 0. 

Term B^: we take the expectation, use (4.10), (A.6) and (2.2), to obtain 


E 


sup 

s£[0,tATa,] 


< E 


ctAr- 


’^2M/(s) 


< 2KaE 


< 2KaE 


i<j 

ptAr- 


K 


(M,(s),Mj(s)) - K (m,(s),M,(s)) 


ds 


^ M/ (s) (I (s) - MA (5) I + IM/ (s) - mA (,) I ^ ds 


ptATx I I 

/ ^|M^(s)-Mi'(s)| ^ M^{s)ds 

i>l ^>1+1 


-|-2/t(jE 


< 4KaE 


ctAr, 


1>*+1 
Tx 

Y,\Mf{s)-Mf{s)\Y,Mhs)ds 

j>2 i=l 

||A/(s)||a5a (m(s),M(s)) ds 


(4.12) 


< 4Ka X / E 


sup 6 x (m{u), M{u)\ 

lie[0,sATx] ^ ^ 


ds, 


we used that for m G ^a, Z]i=i ^ Z]i=i ^ II^^IU- 
Term : it is treated exactly as B^. 

Term A{: We take the expectation, and use (A.9) together with (2.7), to obtain 

E ^ W{s))) |a/^(s) - M^(s) 


E 


sup A{ 

sG[0,tATa;] 


< C^E 


< FmC^E 


i>l 

ptATx 


ds 


Jo 


< FmC^ E 


^|a/^(s)-M^(s) 

i>l 

sup Sx (m{u)^ M{u)\ 

Fn .<2A'r_l ' 


ds 


«G[0,sATx] 


ds. 


(4.13) 





































16 


EDUARDO CEPEDA (LAMA) 


Term b{: we take the expectation and use (2.3) (recall a := V a*), (4.11), (A.7) together with 
(2.7), (A.3) and finally Proposition 4.4. ii), to obtain 


E 


sup 

sG[0,iATa;] 


< 


rtATx 


i>l 

otAT: 


ds 


- F{M,{s)) M^{s) 

L 

^|m,(s)“-M,(s)“| (m^{s)+M^{s)) 

s)||? + ||M(s)||?) X ^ |a/^(s) - M^{s) 


i>l 


(4.14) 


< [ 

\_Jo 

< 2^,C^C'(||m||?V||m||?)x Te 


ds 


i>i 


ds 


sup d\ (m{u), M{u)\ 

fn o A 1 ' ^ 


we[0,sATa;] 


ds. 


Term C{: it is treated exactly as b( . 

Conclusion.- we take the expectation on (4.9) and gather (4.12), (4.13) and (4.14) to obtain 


E 


sup Sx 

se[o,tATx] 


{M{s),M{i 


< Sx (m, m) 

+ [8k„ X + 4/i„ C (||m||“ V ||m||?) + FmC^] 


(4.15) 

We conclude using the Gronwall Lemma: 
E 


X / E 

Jo 


sup Sx 

iie[0,sAra;] 


^M(it), M(r 


ds. 


sup Sx (m{s),M{s)) 

s€[0,tATa;] ' 


< Sx (m, m) X Gviv||m||“v||m||“) t 

< Sxim,rh) 

Where C is a positive constant depending on A, a, Ka, /ia, K, F, C^, ||ni||i and ||m||i. 
This ends the proof of Proposition 4.4. 


□ 


4.2. Existence for SDE: general case. We may now prove existence for {SDE). For this, we 
will build a sequence of coupled finite Coalescence-Fragmentation processes which will be proved 
to be a Cauchy sequence in D ([0, oo), .^a)- 

Theorem 4.6. Let A € (0,1], a > 0 and m G lx- Consider the coagulation kernel K, the 
fragmentation kernel F, the measure /3 and the Poisson measures Af and AA as in Definition 4.1. 

Then, there exists a solution {M[m,t))t>o to SDE{K,F,m,Af,AA). 

We point out that we do not provide a pathwise uniqueness result for such processes. This is 
because, under our assumptions, we cannot take advantage of Proposition 4.4. for this process 
since the expressions in (4.6), (4.8) and (4.9) are possibly not true in general. 

Nevertheless, when adding the hypothesis lima;_|_j,^o Ar(x, y) = 0 to the coagulation kernel we 
can prove that these expressions hold by considering finite sums and passing to the limit. We 
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believe that this is due to a possible injection of dust (particles of mass 0) into the system which 
could produce an increase in the total mass of the system; see [16]. 

In order to prove this theorem, we first need the following lemma. 

Lemma 4.7. Let X £ (0,1] and a > 0 be fixed. Assume that the coagulation kernel K, the 
fragmentation kernel F and a measure ft satisfy Hypotheses 2.2. Consider for all k > 1 the 
measure Pk defined by (3.3). Finally, consider also a subset A of io+ such that sup^g _4 II^IU < 
and lim.^oo sup„g _4 J2k>z = 0- 

For each m £ A and each k > 1, let t))t>o be the unique solution to SDE{K, F, m,Af,Aik) 

constructed in Lemma 3.2., define Tk{m,x) = inf{t > 0 : \\M^{m,t)\\x > x}. Then for each t > 0 
we have lim ^{t,x) = 0, where 


7 (t,a:) := sup supP sup ||M^(m, s)||a > a: . 

m^Ak>l se[0,t] 

Remark that this convergence does not depend on Pk since is based on a bound not depending 
in the number of fragments but only on C^. 

4.2.1. Proofs. 


Proof of Lemma f.l. It suffices to remark that from Proposition 4.4. i), we have 


sup supP 

sup |M^(m, s) |a > X 

< — sup supE 

sup IIM''(m,s)IIA 

m^A 1 

lo,t] 

^ m£A k>l 

[o.t] 


< — sup ||m||Ae'^ 


We make x tend to infinity and the lemma follows. □ 

Proof of Theorem f.6. First, recall ipn defined by (3.2) and the measure Pn = '^ 9 ^e{n)P ° '4’P^- 
Consider the Poisson measure M.{dt,di,d9,dz) associated to the fragmentation, as in Definition 

4.1. 


We set Mn = ^e{n)Ai o This means that writing M as M = J2k>i ^{Tk,ik,Sk,zk)y have 
■^ri = J2k>i^{Tk,ikAASk),Zk)'^eeein)- Defined in this way, Mn is a Poisson measure on [0,oo) x 
N X 0 X [0, oo) with intensity measure dt ^k{di)^ Pn{,d6) dz. In this paragraph holds 

for the Dirac measure on (•). 

We define m" £ £o+ by m" = (mi,m 2 ,--- ,to„, 0, •••) and denote M'^it) := M(m^,t) the 
unique solution to SDE[K,F,nrC,J\f,Mn) obtained in Proposition 4.3. Note that M^[t) satisfies 
the following equation 


(4.16) 

M”(t) 



M(ds, d{i,j),dz) 



M(ds, di, d9, dz). 








18 


EDUARDO CEPEDA (LAMA) 


This setting allows us to couple the processes since they are driven by the same Poisson measures. 


Convergence M" — Mt.— Consider p,q G N with 1 < p < g, from (4.16) we obtain 
(4.17) 5x{MP{t),M‘>{t)) < + + 

+AP’^it) + Bf\t) + Cf\t) + 

We obtain this equality, exactly as in (4.9), by replacing M by and M by M^. The terms 
concerning the coalescence are the same. The terms concerning the fragmentation are, equivalently: 


Alf(t) 



- 5 a {PP{s-),M‘>{s-)) 


|l{eGe(p)}l{2;<_F(^Mf(s-))AE(M’(s-))} 

A4(ds, di, 50, dz), 


= f [[ r{5A(/,^,(,)(M^>(s-)),M'^(s-))-5A(M^(s-),M«(s-))} 
do Ji Je Jo 

l{ 6 (ee(p)}l|i?(M?(s-))< 2 <F(Mf (s-))} di, 50, dz), 

Jo J i J O J 0 

l{eGe(p)}l|F(Mf (s-))<2<f(m?(s-))} Ai{ds, di, d9, dz). 

Finally, the term D^’‘^{t) is the term that collects the errors. 

1{2<f(m’(s—))} Ai{ds, di, d9, dz) 

+ f[[ r {S^{h^^^o){M‘>{s-)),MP{s-)) -S,{M^{s-),M%s-))} 

Jo Ji Je Jo 

1{z<f(m’(s—))} ^{®e0(9)\0(p)} A4(ds, di, d9, dz). 

The first term of D^'‘^{t) results from the utilization of the triangle inequality that gives A^j’^it) 
and C^’‘^{t). The second term is issued from fragmentation of AfJ when 0 belongs to 0(g) \ 0(p). 
This induces a fictitious jump to AB which does not undergo fragmentation. 

We proceed to bound each term. We define, for all x > 0 and n > 1, the stopping time = 
inf{t>0:||M-(t)||A>x}. 

From Proposition 4.4. we have for all s G [0,t], 

sup sup M"(s) < sup sup sup ||M"'(s)||i < ||m||i := as. 

n>l i>l n>l [0,t] 

We set Kam pam the constants for which the kernels K and F satisfy (2.2) and (2.3). Finally, 
we set Fm = sup[Q_„^] F{x). 

The terms concerning coalescence are upper bounded on [0, t A Tp A ] with t > 0, exactly as in 
(4.9). 
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Term we take the sup on [0, t A r® A ] and then the expectation. We use (A.9) together 

with (2.7). We thus obtain exactly the same bound as for A{. 

Term we take the sup on [0,t A A r^] and then the expectation. We use (4.11), (A.7) 

with (2.7) and (2.3). We thus obtain exactly the same bound as for b{. 

Term it is treated exactly as B^’'^(t). 

Term we take the sup on [0,t A A r®] and then the expectation. For the first term 

we use (A.10). For the second term we use (4.11) and (A.7) together with (2.7). Finally, we use 
Proposition 4.4. i). and the notation C{9) := J2k>2 ~ obtain 


E 


sup 

sG[0,tAr^AT^] 


< E 


/ l{,ee(p)} E Ot[Mf{stP{de)ds 


i>l 


k—p-\-l 


+ E 


ptAT^AT^ 


J2FiM^(,s))[MHs)]^ds / C{9)l^s^ei,)\eip)}P{dO) 


i>l 


< Fm f /‘e 

k>p do 


sup \\AP{u)\\x 
ue[o,t] 


ds 


+ Fm / C(0)l{6(ge\e(p)}/3(<^^) / ^ 


sup \\M‘^{u)\\x 

Liefo.i] 


ds 


< Fmt\\7n\\xe^"'^^\A{p) + B{p)), 

where A{p) := j^Y^kyp^kPidd) and B{p) := C'(6»)l{ege\e(p)}/3(d6»). Note that by (2.5) and 

since 0 \ 0(p) tends to the empty set, A{p) and B{p) tend to 0 as p tends to infinity. 

Thus, gathering the terms as for the bound (4.15), we get 


E 


sup Sx{M^{s),M‘^{s)) 

< 6 x{mP,m‘^) + Dit[A{p) + B{p)] 


(4.18) 


{8Kix + CC^\\m\\^) / E 


sup 5x{M^{u),M^(u)) 

uG[0,sAr® At^] 


ds, 


where = Fm IIwUa A The Gronwall Lemma allows us to obtain 


(4.19) 


E 


sup 6 x{MP{s),M‘^{s)) 

se[0.tAT|=Ar»] 


< {^A + Di[A{p) + B{p)]t} x 


where D 2 is a positive constants depending on A, a, Ka^, F, F, Cp and ||to||i. 

Since lim„_,.oo dxi'rnA, m) = 0, we deduce from Lemma 4.7. that for all t > 0, 
(4.20) lim = 0 where j{t,x) := supP[r(TO"',cc) < t]. 

x—¥co n>l 
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This means that the stopping times tend to infinity as x —> oo, uniformly in n. 

Next, from (4.19), (4.20) and since (m”)„>i is a Cauchy sequence for S\ and (A(n))„>i and 
(B(n)) „>i converge to 0, we deduce that for all e > 0, T > 0 we may find rie > 0 such that for 
Pj 9 > we have 


(4.21) 


Indeed, for all x > 0, 


P 


sup 6x {t), M‘^(t)) > e 

[O.T] 


< e. 


p 

sup (5 a (MP(t), > e 

< P[< <T] + P[t^ < T] + ^E 

sup 5x{MP{t),M<i{t)) 


jO,T] 


jO,TAT»AT|] 


< 27 (r, x) + - [(5 a (mP, m^) + DiT{A{p) + B{p))] x ^ 
e 


Choosing x large enough so that j{T,x) < e/8 and rie large enough to have both A{p) and 
B{p) < (e^/4£>i and in a such a way that for all p,q > n^, (5 a {mP,rrP) < (e^/4)e“^^“^, 

we conclude that (4.21) holds. 


We deduce from (4.21) that the sequence of processes is Cauchy in probability in 

D([0,oo),.^ a)j endowed with the uniform norm in time on compact intervals. We are thus able 
to find a subsequence (not relabelled) and a ('Ht)-adapted process {M{t))t>o belonging a.s. to 
]D)([0,oo),.^a) such that for all T > 0, 

(4.22) lim sup (5 a (M"(t), M(t)) = 0. a.s. 

n —^oo |q 


Setting now := inf{t > 0 : ||M(t)||A > x}, due to Lebesgue Theorem, 


(4.23) 


lim E 

n—¥oo 


sup S\{M‘^{t),M(t)) 

[0,TAr^AT^] 


= 0 . 


We have to show now that the limit process {M{t))t>o defined by (4.22) solves the equation 
SDE{K,F,m,Af,M) defined in (4.1). 

We want to pass to the limit in (4.16), it suffices to show that lim„_>oo A„(t) = 0, where 

ptAr^Ar^ 


A„(t) = E 


pl/\T^/\T p pOO 

/ / / X! ^”^1 “ ^kis-)]) t{z<K{Mi{s-),MA^ 

JO Ji<j JO 


li<j Jo 

- ([c^j (M"-(s-))]fc - M;^{s-))l^z<K{Mi‘(s-),M]^is-))}\Af{ds,d{i,j),dz) 

rtAr^Ar 


-))} 


^TAT^AT p p _ _ 

+ / / / / '^‘^~'"\ilfie{M{s-))]k-[M{s-)]k)t{z<F(Miis-))} 

0 J i J Q J 0 ^>1 

- ([/ibn(e) {M'^{s-))]k - MJ}{s-)) l[z,<FiM'‘(s-))}^{s&0(n)}\M{ds,di,de,dz) 


Indeed, due to (4.22), for all x > 0 and for n large enough, a.s. Thus M will solve 

SDE{K, F, M{0),Af,M) on the time interval [0 ,t^/^) for all x > 0, and thus on [0, oo) since a.s. 
lima;_>oo = oo, because M G D([0, oo), ^a)- 
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Note that 

I (N iM{s))]k - Mk{s)])t[^<K{Mi{s),M3{s))} - {[Cij (^"'(s))]fc - Mk{s))^{z<K{M^{s),Mns))}\ 


< 


(h, (M(s))]fc - Mk{s)]) - (h, (M-(s))]fe - M^{s)) 


'^{z<K{Mi{s),Mj{s))} 


\[Cij (M”(s))]fc - M^(s)| l{z<Rr(Mi(s),Mj(s))} - 1{2<-R(M'‘(s),M"(s))} 


and 


I {[fie {M{s))]k - Mk{s)) l{z<F(Mi(s))} - {[fiiPr^m (-W"(s))]fc - l{2<F(Mr*(s))}l{0ee(n)}| 

< I ane iMis))]k - Mk{s)) - ([/., (M-(s))]fe - M,"(s)) |1 {.<f(m.(.))} 

+ 1 {[fie (-^"(s))]fc - [fiiij„ie) iM"‘{s))]k) |l{2<F(Mi(s))} 

+ |[/il/>n(e) (^"(s))]!.- - MJ^{s)\ |l{z<F(Mi(s))} - 1{2 <F(MJ*(s))}| 

+ |[/idn(e) (^"('S))]fe “ ('S)|l{ 2 <F(Mj*(s))}l{eee(rj)'=}, 

where 0(n)'^ = 0 \ 0(n). We thus obtain the following bound 

A„(t) < AUt) + + Blit) + Clit) + Dlit). 

First, Al^it) = A)i{t) with 


Aliit) = E 


•>-fe 


^TAT^AT 

/ K{M,is),M,{s))Y,2 

k>l 

|([c„- (M(s))]fe - Mk{s)]) - ([c„- (M-(s))]fe - M,-(s))| ds 


and using 


l{z<A(Mi(s).M 3 (s))} — l{z<A(Mr(s),M”(s))} 


= 1 


= E 


{iC(Mi(s),Mj(s))AiC(Mr^(s),MJ^(s))<2<iC(Mi(s),Mj(5))Vir(Mf (s),MJ^(s))}5 
ptAT^AT^ 

0 


^|iF(M,(s),M,(s))-/F(Mf(s),M;(s))| 






fc>l 


For the fragmentation terms we have 

^tAr^Ar^ p 


2>1 


= E 

^ 2 -'= |([/,, (M(s))]fe - Mkis)) - ([/,, (M"(s))]fe - M,"(s))| /?(d 0 )ds 


Blit) = E 


fc>l 

tAr^Ar^ 


0 


xs 


F (M,(s)) ^ 2-^-1 ([/,, (M"(s))],. - (M"(s))]fc) I I3ide)ds 


i>l 


k>l 
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using 


\^{z<F{Mi(s))} — '^{z<F{M^{s))}\ — l{F(Mi(s))AE(Mf (s))<2<E(Mi(s))VF(Mf (s))}j 


Clit) = E 


ptAT:^AT-^ p 

lo Je 




i>l 


E (M"(s))]fe - Mi:{.s)\Pide)ds 


k>l 


and finally, 


Di{t) = E 


iAT;;Ar-^ P 

0 JQ 


l{eee(n)=} E ^ (^”(■5)) 


i>l 


E 2“'' |[/i^„W - M^{s)\p{de)ds 


k>l 


We will show that each term converges to 0 as n tends to infinity. 

Note first that from (4.22) we have, a.s. sup[o,t] ||M(s)||i < limsupsup^Q ||M"(s)||i and a.s. 

n—¥oo 

sup[Q (] ||M(s)||a < limsupsup[Q ||M"(s)||a and from Proposition 4.4 jj, we get sup „>2 sup[Q_t] ||M"(s)||i < 

n—¥oo ~ 

||m||i, implying for alH > 0 


(4.24) 


sup |lM(s)||i < ||m||i := am < oo, a.s., 

s^[0,t] 


equivalently for M", we have 0^" = ||w”||i < ||m||i. We set and the constants for 
which the kernels K and F satisfy (2.2) and (2.3). Finally, we set Km = supjg iF(a:, y) and 
Fm =sup[o,a^]F(a;). 

We prove that {t) tends to 0 using the Lebesgue dominated convergence Theorem. It suffices 
to show that: 

a) for each 1 <i < j, A^F^) tends to 0 as n tends to infinity, 

b) limfc^oo limsup„^^ Ei+j>fc W = 0 . 

Now, for A'd^t) using (A.16), (A.14), (4.24) and Proposition 4.4. i), we have 


A(f'(t) < Km^ 


< ATmE 


ptAr.^ At 


d (c., (M(s)), c., (M"(s))) + d {M{s), M^{s)) ds 


(2* + 2^ + 1) d (Af(s), M”(s)) ds 


< (2*+ 2^ + 1)E 


ptAr^ At 


< Cif„( 2 * + 2 J' + l)t||m||y^E 


(iiM(s)iiy^viiM"(s)iiy^) 

xSx{M{s),]VK{s)) ds 
sup (5 a (Af(s),M”(s)) 

[0,tAT^AT^] 
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which tends to 0 as n —>■ oo due to (4.23). On the other hand, using (A. 15) we have 


A^{t) < K^E 




< ^ 2 -* 


d (c„- (M(s)), M(s)) + d (cy (M"(s)), M”(s)) ds 
E [Mj-(s) +M”(s)] ds. 


Since 2 * = 1 and Io^WIj{s)]ds < ||m||it, b) reduces to 

lim limsup^ f E[M"(s)](is = 0. 

^—>■00 n—^00 Jo 


j>k • 


For each k > 1, since M'^{s) and M{s) belong to £i for all s > 0 a.s and since the map m 1 —>■ 


Z^j=i is continuous for the pointwise convergence topology, 




lim sup / E 

n^oo Jq 


E ";■(») 

j>k 


[ ds < lim ||M"'(s)||i — lim E 

Jq I n—¥oo n—^00 


||A/(s)||i-E 


k-1 




i=i 

ds 


ds 


E 


j=k 


ds. 


We easily conclude using that a.s. ||M(s)||i < ||m||i for all s > 0. 
Using (2.2), (A.15) and Proposition 4.4. i), we obtain 


B^(t) < Ka^E 


rtAT„ At 


E + |M;(s)^ - M,(s)^| ds] 

i<j 


xd(ciAM"(s)),M"(s)) 




/ E [ - M,(s)^\ + |A/;(s)^ - M,(s)^| J 2 -W/"(s) ds 

i<3 


< 3t/Ca„||m||iE 


sup (A/(s),M”(s)) 

[0.[tAr^AT“=] 


which tends to 0 as n —?► 00 due to (4.23). 
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We use (A.18) and (A.14) both with (4.24) and Proposition 4.4. i) and (A.17) to obtain 

ptAr^ Ar^ 


Ai{t) < FmE 


E 

i>l * 


'0 


d (M(s)), f,e (M"(s))) + d (A/(s), A/"(s)) 


A d {f,e (M(s)), M{s)) + d {f,e (M"(s)), M'‘(s)) 


fd{d9)ds 




ptAr^Ar n 

lo Je 


E 

i>l 


2C\\m\\l-^SxiM{s),M^is)) A 


2-Xl-0i)(M,(s) + Mr(s)) 


P{de)ds }. 


We split the integral on 0 and the sum on i into two parts. Consider = {0 G 0 : 0i < 1 — e} 
and N G N. Using (4.24) and Proposition 4.4. i) and relabelling the constant C, we deduce 


E 

' i>l 


C||m||i-^ 5 a (M(s), M"(s)) a 2-*(1 - 9,) + M^[s)) 


pm 


N 


< C\\m\\l-^ / 5a (A/(s), A/"(s)) pm + / (1 - Oi)pm E 


i>l 


+ [ 5^2-*(l-0i)(M.(s)+Mr(s))/3(d0) 
de „ 


’ i>N 
il-A 


<C||m||}-^7V/3(0,)5A(M(s),M"(s)) + 2||m||i / (1 - 0i)/3(d0) 

dej 


+ 2|lm||i [ (l-0i)/3(d0)^2-A 

i>Af 


Note that /3(0e) = /q /3(d6l) < i /q( 1 - 6>i) /3(d6>) < ^ < oo. Thus, we get 


Aiit) < -CmFmC\\m\\mE 
£ ^ 


sup 5a (M(s),M”(s)) 

[0,[iAr®Ar^] 


+2tU™||m||i / (l-0i)/3(d0)+4tF™||m||iC^2-'^ 
Thus, due to (4.23) we have for all e > 0 and iV > 1, 

limsup^^(i) < 2tFm\\ni\\i [ (1 “ ^i)P{dO) + 4iF^||m||iC'^ 2 


-N 


Since 0^ tends to the empty set as e —>■ 0 we conclude using (2.7) with (2.5) and making £ —>■ 0 
and N ^ oo. 

Next, use (A.19) and Proposition 4.4. i) to obtain 

Bm<tFt\\m\\,[ 

k>n 

which tends to 0 as n —?► oo due to (2.4). 
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Using (2.3), (A.17) with (2.6) and (2.7), (A.3), (A.14), (4.24) and Proposition 4.4. i), we obtain 


clit) < 


< 


< 


2/^a,„E 




l0iu) 


- iMr{s)r\ 2-*(i - 0i)M,(s)/3(d0)ds 


Z>1 


/ ^ 2 -* |M,(s) - A/"(s)| mrisT + [M,(s)]“) ds 

•^0 ^>l 


CCpt\\m 


+ II 1 —A+CH 


E 


sup (5 a (A/(s),M”(s)) 

[0,tAT^Ar^] 


which tends to 0 as n —>■ oo due to (4.23). 

Finally, we use (A.17) with (2.6) and (2.7) and Proposition 4.4. i), to obtain 


D^{t) <2tFt\\m\\i f l{ege(n)'=}(l - 6'i)/3(d6'), 

Je 

which tends to 0 as n tends to infinity since /0 (1 — ^i) P{dO) < and 0 (n)'^ tends to the empty 
set. 

This ends the proof of Theorem 4.6. □ 


4.3. Conclusion. It remains to conclude the proof of Theorem 3.3. 

We start with some boundedness of the operator p. 

Lemma 4.8. Let A € (0,1], a > 0, the coagulation kernel K, fragmentation kernel F and the 
measure /3 satisfying Hypotheses 2.2. Let 4) : ^a —>■ R satisfy, for all m,m € i\, |4>(m)| < a and 
|4>(m) — $( 77 i)| < ad{m, m). Recall (2.11). Then m i—>■ ^$(m) is bounded on {m S i\, ||m||A < 
c} for each c > 0 . 


Proof. This Lemma is a straightforward consequence of the hypotheses on the kernels and Lemma 
A.3. Let c > 0 be fixed, and set A := Notice that if ||to||a < c, then for all fc > 1 mk < A. 


Setting sup[o_A ]2 K{x,y) = K and sup[o_^] F{x) = F. We use (A.15) and (A.17) with (2.6) and 
(2.7), and deduce that for all m £ i\ such that ||m||A < c, 


|U^p$(m)| < 

< 


< 


K \<^{c^j{m))-<l>{m)\+Fj2 [j‘^mm))-<l>{m)\l3{d0) 

l<i<j<cc) i>l ® 

aK d{cij(m),m) + aF / d{fig{m), m)(3{d9) 

l<i<j<cx3 ® i>l 

^a:N||m||i + 2aFC^||m||i < {^ + 2F . 


□ 


Finally, it remains to conclude the proof of Theorem 3.3. 

Proof of Theorem 3.3. We consider the Poisson measures N and M as in Definition 4.1., and 
we fix m G i\. We consider M{t) := M{m,t) a solution to SDE{K,F,m,J\f,A4) built in Section 
4.2. M is a strong Markov Process, since it solves a time-homogeneous Poisson-driven S.D.E. We 
now check the points i) and ii). 
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Consider any sequence m” £ £o+ such that lim„_>oo 6\{m^,m) = 0 and M^{t) := the 

unique solution to SDE{K, F,m'^,J\f,Mn) obtained in Proposition 4.3. Denote by = inf{t > 
0, ||M(m, t)||A > x} and by the stopping time concerning M". We will prove that for all T > 0 
and e > 0 


(4.25) 


lim P 


sup (5 a {M{t), (t)) > e 

[O.T] 


= 0 . 


For this, consider the sequence m!' G 4+ defined by = (mi, • • • ,m„,0,...) and := 

the solution to SDE{K,F,m^'^\M,Mn) obtained in Proposition 4.3. and denote by 
the stopping time concerning M^'^\ 

First, note that since lim„_>oo Sx{m^^\m) = lim„_>oo m) = 0, we deduce that sup„>2 ||m("^ ||a 

oo and from Lemma 4.7. that for all t > 0, 

(4.26) lim 7i(t,a::) = 0 where 7i(t,x) :=supP[t 4) < t], 

(4.27) lim 'y 2 {t,x) = 0 where 72(t,x) :=supP[t)( <t]. 

X^OC, 


Thus, using Proposition 4.4. ii) we get for all a; > 0 


P 


sup 6\ {M (t), (t j) > e 

[O.T] 


< P 


sup (5a 

[O.T] ^ ^ 


> 


+ P 


sup 4 

[O.T] ^ 


> 


< P[T“<r]+ 7 i(r,a;) + -E 

+7i(r,x) + 72(r,a:) + ^e^("+i)^(5A (rn^^\rrP^ . 


sup 5x{M{t),M^'-\t)) 

[0,TAt^^^At^] ^ ' 


We first make n tend to infinity and use (4.23), then x to infinity and use (4.26) and (4.27). We 
thus conclude that (4.25) holds. 


We may prove point ii) using a similar computation that for i). The proof is easier since we do 
not need to use a triangle inequality. 


Finally, consider {M{m,t))t>o solution to SDE{K, F,m,J\f, M) and the sequence of stopping 
times (t“")„>i where = inf{t > 0, \\M{m,t)\\\ > Xn}, with Xn = n. Since M G ©([O, oo),.^ a), 
we have that (t“”)„>i is non-decreasing and — > oo and from Lemma 4.8. we deduce that 

~ n—^oo 

(£^ ^$(M(m, s)))sg[o,T*r.) is uniformly bounded. 












COALESCENCE - FRAGMENTATION PROCESSES 


27 


We thus apply Ito’s Formula to t)) on the interval [0, t A r®") to obtain 

t A t“")) — <I>(m) = 

pt/\T^'^ p pOO 

Jo Ji<j J 0 

M{dt, d{i,j),dz) 

ntAT^^ p p pOC 

+ / / / [‘^if^e{M{m,s-)))-<^{M{m,s-))]l^^<F{Miim,s-))} 

Jo Ji Je Jo 

M{dt, di, dO, dz) 


ptAr 

Jo 


where A/” and M are two compensated Poisson measures and point in) follows. 
This ends the proof of Theorem 3.3. 


I would like to express my deepest thanks to my Ph.D. advisor Prof. Nicolas Fournier for his 
insightful comments and advices during the preparation of this work. I would like also to thank 
Benedicte Haas and James R. Norris for the lecture and their remarks. Finally, I sincerely thank 
the anonymous referee for pointing out many problems in the first version of this paper and for 
helping improving it. 


Appendix A. Estimates concerning Cy, fw, d and S\ 

Here we put all the auxiliary computations needed in Sections 4.1.2 and 4.2. 

Lemma A.l. Fix X £ (0,1]. Consider any pair of finite permutations a, d o/N. Then for all m 
and rh G i\, 

(A.l) d{m,rh) < y^2~^|mfc - 

k>l 

(A.2) Sx{m,m) < - ^a{k)\- 

k>l 

This lemma is a consequence of [15, Lemma 3.1]. 

We also have the following inequality: for all a, /3 > 0, there exists a positive constant C = 
such that for all x,y > 0, 

(A.3) ix°‘ + y°‘)\x^ - /I < 2\x°‘+l^ - y°‘+^\ < C'(a;“ + - /j. 

We now give the inequalities concerning the action of Cij and fig on <5^ and || • ||a. 

Lemma A.2. Let X £ (0,1] and 0 £ 0. Then for all m and rh £ £x, all 1 < i < j < oo, 
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(A.4) 

l|Cii(TO)|U 

= 

||m|| 

A + (mi + m,A - 
/ 

(A.5) 

ll/*eMllA 

= 

l|w|| 

x + m^ ij2Sk - 

\k>l 

(A.6) 

5\{cij{m),m) 

< 

2m,^ 

•> 

(A.7) 

S\{fieim),m) 

< 

m^ 

k>2 

(A.8) 

6x{cij{m),Cij{m)) 

< 

5x{m,m), 

(A.9) 

hifieim), fie^rh)) 

< 

5\{m,m) + m^ - m^ 




.k>l 


On the other hand, recall (3.2), we have, for u,v gN with 1 <u < v, 
(A.IO) 

V 




Note that in the case Efc>i ~ 1 < 0, we have that || • ||a and 6\ are respectively, decreasing 
and contracting under the action of fragmentation and the calculations in precedent sections would 
be simpler. 


Proof. First (A.4) and (A.5) are evident. Next, (A.6) and (A.8) are proved in [17, Lemma A.2]. 

To prove (A.7) let 6 = (0i, • • •) £ 0, i > 1 and p > 2 and set I := l{m) = min{fc > 1 : nik < 
SpTrii}, we consider the largest particle of the original system (before dislocation of rrii) that is 
smaller than the p-th fragment of m^, this is mi. Consider now a, the finite permutation of N that 
achieves: 


(A.ll) 

{fk)k>i := 

= (mi, • • • , mi- 1 ,6imi,mi+i,- ■ ■ ,mi-i,mi,02mi,9^mi,- ■ ■ , 9pmi, [fieim)]^^^ ,■■■)■ 


It suffices to compute the ^A-distance of the sequences {fk)k and {mk)k' 

(A.12) 

mi • • • mi-1 Oimi m^+i • • • mi-i mi 6»2mi 03 mi • • • 9pm^ fi+p 

mi • • • mi-1 rui m^+i • • • m;_i m/ m;+i mi+2 • • • mi+p-i mi+p 
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Thus, using (A.2), we have 


/ I i+p-i \ 

Sx{h6{m),m) < = X! + X! + X! ] \fk - 

k>l yfe—1 k>l-\-p J 

l+p—1 

< {l-e^)m^+ - m^\ + ^ 

/c^Z-j-l k"^ l~\~P 


p l+p—1 

\k=2 k=l + l 


< (1 - 9^)m^ + [ j2 + X! (•Z’fc + 


k'>l-\-p 


= {l-0^)m^ + m^J2^k+‘2j2'^k- 


k=2 


k>l 


For the last equality it suffices to remark that J2k>i fk contains all the remaining fragments of 
and all the particles with k > 1. 


Note that if m G £o+ the last sum consists of a finite number of terms and it suffices to take p large 
enough (implying I large) to cancel this term. On the other hand, if m G \ -^ 0 + then the last 
sum is the tail of a convergent serie and since I —^ oo whenever p —>■ oo, we conclude by making p 
tend to infinity and (A.7) follows. 


To prove (A.9) consider to, I := /(to) V /(to) and the permutations cr and a associated to this /, 
exactly as in (A.ll). Let / and / be the corresponding objects concerning to and to: 


(A.13) 


TOi ••• TOi_i dirrii rrii+i 
fill ■■■ fhi-i Oifhi fhi+i 


mi-i mi 62mi 
fhi-i fill 02fhi O^fhi 


Using again (A.2) for {fk)k and {fk)k, we have 
Sx{fie{m)Jie{fh)) 

/ i i+p—i 

<'^\fk-fk = (+ XI 


k>l 

I 

= EI 

k^l 


^k—1 k—l-\-l k>l-\-p J 

P 


fk - K 


OpTfli fl-\-p 
Opffli fl-\-p 


771 i, — rfli. — 771,- — 771,- + 




mf — fhf I 


E {fk+fk) 


k>l-\-p 


I p 

= E Hfc “ +E^fc \rni-m^\ +E^fc +J2(^k+mk) 

k—1 k—1 k>p k>l 


I / p 

= E “ ^k \ + - mt\ I E^fc 

fc=i \fe=i 


+ ("kkli + l^i) E ^k + E ^k) ■ 

k>p k>l 


Notice that the last two sums are the tails of convergent series, note also that / —>■ oo whenever 
p ^ oo. We thus conclude making p tend to infinity. 
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Finally, to prove (A.10) we consider the permutation cr as in (A.11) with p = v and I := l{m). 
Recall (A.13), we have 

— \\-fiipvi'ip-u{S))ilTT')]a(k) ~ [/i'0u(^') (™)](T(fc) 

k>l 

V 

k>l 

We used that ['0«('0u(0))]/c = 0forfc = u + l,-- - ,v. Since m £ £\, we conclude making I tend to 
infinity. 

□ 


Lemma A.3. Consider m, rh £ and £ < i < j < oo. Recall the definition of d (2.9), 5\ 
(2.10), Cij(rn) and fie{m) (2.8) and 'tpni(^) (3.2). For A £ (0,1) and for all m,fh £ £\ there exists 
a positive constant C depending on A such that 


(A.14) d{inn,m) < 5i{rTi,'m) < C{\\rri\\\ '^V||m||( ^)S\{m,m). 

Next, 

3 _^ 3 

(A.15) d{cij{m),m) < ^ d{ckiim),m) < -\\m\\i, 





l<A;<Z<oo 

(A.16) 

d{cij{m),Cij(m)) 

< 

(2* + 2 ^)d{m, in). 

(A.17) 

d{fie{'m),m) 

< 

2(l-0i)2-*m„ 

(A.18) 

d{fi 0 {rn), fig{m)) 

< 

C(|H|]-"v||m|| 

(A.19) 

d{fie{m), fi.,p^(^ 0 ){m)) 

< 

mi X 


k>n 


Proof. The first inequality in (A. 14) follows readily from the definition of d and the second one 
comes from (A.3), with a = 1 — A and (3 = X. The inequalities (A.15) and (A.16) involving d are 
proved in [15, Corollary 3.2.]. 


We prove (A.17) exactly as (A.7). Consider p, I and the permutation a defined by (A.11), from 
(A.l) and since i < / + 1 < / + p, we obtain 

( i i+p—i \ 

X]+ ^ + X] 2"'=|/fe-TOfc| 

k—1 k—l-\-l k>l-\-p J 

< (1 - 6»i)2“*TOi + X S”'" |6»fc_z+imi - mfcj + X 2“''|/fe-TOfc| 

k—l-\-l k'>l-\-p 


< 


(l-6»i)2 *mi+[X2 ''dkm^ 


\k^2 


l-\-p-l 

X 


rrik 


< (1 —0i)2 + 2 ^rrii + 2 X! ™fc- 

k—2 k>l 

Since m £ ii, we conclude using (2.4) and making I tend to infinity. 


X 2 * (/fe + ruk) 

k>l-\-p 
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Next, we prove (A.18) as (A.9) using 5i. Consider p, I and the permutations a and a defined 
by (A.11). Recall (A.13), using (A.14) then (A.2) (applied to (5i) and since, i<l + l<l+pwe 
obtain 


d{fz0{m)J^g{rh)) 

< Si{fie{m)Jig{m)) < 

I 

< ^ |mfc - rhk\ + (6*1 - 

k^l 


^ + X! + X! \ fk- fk 

^k—1 k—l-\-l k'>l-\-p j 

l+p—l 

l)|TOi-TOi|+ ^ 9k-i+i\mi - rhil + (^fk + 


fc=/+i 


k>l-\-p 


I 

< \mk - rhk\ + \mi - mi\ 


i 

< |mfc - rhk\ + {rrii + rhi) X! ' 

k—l k>p k>l 

We used that for k > I + p, fk contains all the remaining fragments of rrii and the particles ruj 
with j > I and (2.4). Since m,rh € ii we conclude making p tend to infinity and using (A.14). 

Finally, for inequality (A.19), let i > 1, p > 1 and I := lp{m) = min{fc > 1 : ruk < {9n/p)kni\ 
and consider tr, the finite permutation of N that achieves: 

{fk)k>i := 

(A.20) = (mi, • • • , mi-i,0imi, • • • , 6>„mi, m^+i, • • • , mi_i, m;, [/ie(m)];^„ ,•••)• 

Thus, from (A. 14) and (A.2), and since i<Z + l<Z + n+ l, we deduce 


d{{fxe{m),fi^^(^g){ni)) < (5i ((/ie(m),(m)) = ^ |[/ie(m)]fe - [/i^„(e)(m)]fe| 

k>l 

( I l-\-n — l \ 

E+E + E I [/i 6 >(lR)](T(fc) [/iy>„(@) (^)]<T(fc) I 

fc=l fc=Z+l k>l+nj 

< OkTUi + 2y^mfc. 

k'>n k>l 

The last sum being the tail of a convergent series we conclude making I ^ oo. 

This concludes the proof of Lemma A.3. □ 
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